Non-revelation mechanisms in many-to-one markets

نویسندگان

  • Antonio Romero-Medina
  • Matteo Triossi
چکیده

This paper presents a sequential admission mechanism where students are allowed to send multiple applications to colleges and colleges sequentially decide the applicants to enroll. The irreversibility of agents decisions and the sequential structure of the enrollments make truthful behavior a dominant strategy for colleges. Due to these features, the mechanism implements the set of stable matchings in Subgame Perfect Nash equilibrium. We extend the analysis to a mechanism where colleges make proposals to potential students and students decide sequentially. We show that this mechanism implements the sta-

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Non-revelation mechanisms for many-to-many matching: Equilibria versus stability

We study many-to-many matching markets in which agents from a set A are matched to agents from a disjoint set B through a two-stage non-revelation mechanism. In the first stage, A-agents, who are endowed with a quota that describes the maximal number of agents they can be matched to, simultaneously make proposals to the B-agents. In the second stage, B-agents sequentially, and respecting the qu...

متن کامل

An End-to-end Argument in Mechanism Design (Prior-independent Auctions for Budgeted Agents)

This paper considers prior-independent mechanism design, namely identifying a single mechanism that has near optimal performance on every prior distribution. We show that mechanisms with truthtelling equilibria, a.k.a., revelation mechanisms, do not always give optimal priorindependent mechanisms and we define the revelation gap to quantify the non-optimality of revelation mechanisms. This stud...

متن کامل

Markets with pairwise meetings : when frictions favour information revelation

We study information revelation in markets with pairwise meetings. We focus on the one-sided case and perform a dynamic analysis of a constant entry flow model. The same question has been studied in an identical framework in Serrano and Yosha (1993) but they limit their analysis to the stationary steady states. We show that there is a dramatical loss when restricting the analysis of a constant ...

متن کامل

Non-Revelation Mechanism Design

We consider mechanism design and redesign for markets like Internet advertising where many frequent, small transactions are organized by a principal. Mechanisms for these markets rarely have truthtelling equilibria. We identify a family of winner-pays-bid mechanisms for such markets that exhibit three properties. First, equilibria in these mechanisms are simple. Second, the mechanisms’ paramete...

متن کامل

Games with capacity manipulation: incentives and Nash equilibria

Studying the interaction between preference and capacity manipulation in matching markets, we prove that acyclicity is a necessary and sufficient condition that guarantees the stability of a Nash equilibrium and the strategy-proofness of truthful capacity revelation under the hospital-optimal and intern-optimal stable rules. We then introduce generalized capacity manipulations games where hospi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Games and Economic Behavior

دوره 87  شماره 

صفحات  -

تاریخ انتشار 2014